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Performance Evaluation of a File Repair Procedure Based on a Combination of 

MBMS..anfil..Un>cast Bearers 

Thorsten Lohmar, Zhaoyi Peng, Petri Mahonen 

June 2006 Proceedings of the 2006 International Symposium on on World of 
Wireless, Mobile and Multimedia Networks WOWMOM v 06 

Publisher: IEEE Computer Society 

Full text available: ^ pdf{350.62 KB) Additional Information: fuiLdtatipn., ate.ttS.vi, index terms 

With the booming of multimedia services, the 3rd Generation Partnership Project (3GPP) 
has introduced the Multimedia Multicast/Broadcast Service (MBMS) feature for UMTS 
systems. The main objective of MBMS is to introduce real broadcast distribution 
capabilities into 3G systems. The MBMS service layer toolbox supports two distinct 
delivery methods: download and streaming. This paper focuses on the MBMS download 
delivery method. We have a particular focus on the file repair procedure, because the ... 

A parailei hill climbing algorithm for pushing dependent data in clients-providers- 
servers systems 

Francisco Javier Ovalle-Martmez, Julio Solano Gonzalez, Ivan Stojmenovid 
August 2004 Mobile Networks and Applications, volume 9 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: ^.pdfi169.94.K8) Additional Information: fullcjMiQn, abstract references, Index terms 

The up-link bandwidth in satellite networks and in advanced traffic wireless information 
system is very limited. A server broadcasts data files provided by different independent 
providers and accessed by many clients in a round-robin manner. The clients who access 
these files may have different patterns of access. Some clients may wish to access several 
files in any order (AND), some wish to access one out of several files (OR), and some 
clients may access a second file only after accessing anot ... 

Keywords: data broadcasting, hill climbing algorithms 
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Publisher: Kluwer Academic Publishers 
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terms 

In satellite and wireless networks and in advanced traffic information systems in which 
the up-link bandwidth is very limited, a server broadcasts data files in a round-robin 
manner. The data files are provided by different providers and are accessed by many 
clients. The providers are independent and therefore files may share information. The 
clients who access these files may have different patterns of access. Some clients may 
wish to access more than one file at a time in any order, some clien ... 

Keywords: broadcast disks, clients-providers-servers, de-randomization, scheduling 



Pushing dependent data in ciients-providers-servers systems )gg% 
Amotz Bar-Noy, Joseph Naor, Baruch Schieber 

August 2000 Proceedings of the 6th annual international conference on Mobile 

computing and networking 
Publisher: ACM Press 

Full text available: fQ pdH 787 74 K3) Additional Information: full citation, abstract, references, citings, index 

In a satellite and wireless networks and in advanced traffic information systems in which 
the up-link bandwidth is very limited, a server broadcasts data files in a round-robin 
manner. The data files are provided by different providers and are accessed by many 
clients. The providers are independent and therefore files may share information. The 
clients who access these files may have different patterns of access. Some clients may 
wish to access more than one file at a time in any order, som ... 

Mobile services: DeitaCast: efficient file reconciliation in wireless broadcast systems H 
Julian Chesterfield, Pablo Rodriguez 

June 2005 Proceedings of the 3rd international conference on Mobile systems, 

applications, and services MobiSys '05 
Publisher: ACM Press 

Full text available: ^pdfC214,15.KBj Additional Information: fuil.citation, abstract, referencM 

Recently, there has been an increasing interest in wireless broadcast systems as a means 
to enable scalable content delivery to large numbers of mobile users. However, gracefully 
providing efficient reconciliation of different versions of a file over such broadcast 
channels still remains a challenge. Such systems often lack a feedback channel and 
consequently updates cannot be easily tailored to a specific user. Moreover, given the 
potentially large number of possible versions of a file, it is i ... 

Managed file distribution on the universe network Q 
Christopher S Cooper 

June 1984 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM symposium on Communications architectures and 
protocols: tutorials & symposium SIGCOMM '84, Volume 14 issue 2 

Publisher: ACM Press 

Full text available: ^fiM745 A SS.KB} Additional Information: Mcrtation, abstract, references, index terms 

The file distribution system on the Universe Network consists of a distributed set of co- 
operating agents which provide clients with a reliable bulk file collection, transfer and 
delivery service. The agent systems incorporate specialised techniques for optimizing use 
of the satellite channel, as well as making available facilities for broadcast file distribution. 
The distributed system architecture and protocols are described, with emphasis on the 
separation of control and data transfer. A ... 

Streets of consensus under unknown unreliable network Q 
S. C. Wang, M. L. Chiang, K. Q. Yan, K. F. Jea 
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October 2005 ACM SIGOPS Operating Systems Review, volume 39 issue 4 
Publisher: ACM Press 

Full text available: ^Diffi3.J6^MjSl Additional Information: fujj. .citation, abstract, references, indexlejms 

Generally, tasks in a distributed system, such as two-phase commitment in database 
system, the location of a replicated file, and a landing task controlled by a flight path 
finding system, must reach an agreement. This type of unanimity problems is called the 
agreement problem and one of the most fundamental problems in the field of distributed 
environment. It requires a set of the processors to agree on a common value even if 
some components of the system are corrupted. There are many signified ... 

Keywords: back propagation network, byzantine agreement, consensus, distributed 
system, fault-tolerance 



8 Iheju^.oLbr^ 

A. Gillian Waters, Christopher J. Adams, Ian M. Leslie, Roger M. Needham 
June 1984 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM symposium on Communications architectures and 
protocols: tutorials & symposium SIGCOMM '84, volume 14 issue 2 
Publisher: ACM Press 

Full text available- fB >Ddff483.80 KB) Additional Information: full citation , abstnsct, references , dfinos, index 
^ fc terms 

The Universe network is being used to explore broadcasting techniques in a highly 
integrated computer communications experiment connecting local area networks via a 
broadcast satellite channel. The broadcast protocol which has been devised within the 
Project provides a versatile framework in which different types of broadcast applications 
can be carried out. The requirements and definition of this protocol are described, and 
details are given of how the broadcast satellite channel is used a ... 

9 Broadcast scheduling: when fairness is fine 
Jeff Edmonds, Kirk Pruhs 

January 2002 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available: ^pdft9g4.v96.K8j Additional Information: fulLcitatjon, aMtract, Merences, citings 

We investigate server scheduling policies to minimize user perceived latency in a client- 
server system where the server uses broadcast communication. We show that no 0(1)- 
competitive online algorithms exist for this problem. We consider the intuitive algorithm 
BEQUI that broadcasts all requested files at a' rate proportional to the number of out- 
standing requests for that file. We show that BEQUI is an 0(l)-speed 0(l)-approximation 
algorithm. We give another algorithm BEQUI-E ... 

10 Applications: Web-assisted annotation, semantic ind exing and search of television 
M> and radio news 

^ Mike Dowman, Valentin Tablan, Hamish Cunningham, Borislav Popov 

May 2005 Proceedings of the 14th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: ^f ) pdf(403.97 KB) Additional Information: full citation, abstract, references, index terms 

The Rich News system, that can automatically annotate radio and television news with the 
aid of resources retrieved from the World Wide Web, is described. Automatic speech 
recognition gives a temporally precise but conceptually inaccurate annotation model. 
Information extraction from related web news sites gives the opposite: conceptual 
accuracy but no temporal data. Our approach combines the two for temporally accurate 



http://portal.acm.org/resu^ 12/8/06 



Results (page 1): +abstract:broadcast +abstract:file +abstract: system abstract: set-top Page 4 of 6 



conceptual semantic annotation of broadcast news. First low quality transcri ... 

Keywords: Web search, automatic speech recognition, key-phrase extraction, media 
archiving, multimedia, natural language processing, semantic Web, semantic annotation, 
topical segmentation 



11 Synopsis - Books and Software: iTV handbook: technologies & standards 
Eddie Schwalb 

April 2004 Computers in Entertainment (CIE), volume 2 issue 2 
Publisher: ACM Press 

Full text available: ^g) pdff 335.60 K3 ) Additional Information: full citation, abstract, index terms 

Interactive television (iTV) is an evolutionary merging of digital TV and the internet. iTV 
technology offers new powerful ways for consumers to interact with content and service 
providers. In Europe, iTV has gained significant traction during the turn of the century. 
For example, about 500,000 viewers signed up for SkyDigital's email service during 2000. 
In another example, Nickelodeon's "Watch Your Own Week" voting application was 
available to SkyDigital viewers during Oct 22-27 2001. While on ... 

Keywords: QuickTime, avi, broadcast, compression, digital tv, gif, interactive tv, 
internet, media streaming, mp3, network file system, zip 



12 Data Broadcasting Software Architecture supporting Real-Time Caching and 
Monitoring in interactive TV 

Dong-Hwan Park, Tai-Yeon Ku, Kyeong-Deok Moon 

July 2005 Proceedings of the Fourth Annual ACIS International Conference on 
Computer and Information Science (ICIS'05) - Volume OO ICIS '05 

Publisher: IEEE Computer Society 

Full text available: ||] p u y^^ gf Additional Information: full ciiation, abstract, Index.jerips 

This paper proposes software architecture of a broadcasting file system that can support 
the priority-based queuing of section filters and the caching mechanism of carousel 
objects. The data broadcasting software should guarantee the real-time characteristics 
such as the threadys processing time in periodic monitoring threads to detect the change 
of information. Therefore this proposed architecture can improve the predictability of 
periodic monitoring section filter threads by using the manageme ... 

13 invited paper: Middleware and web services for the coiiaborative information portal of 
NASA's Mars exploration rov ers mission 

Elias Sinderson, Vish Magapu, Ronald Mak 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 
Middleware Middleware '04 

Publisher: Springer-Verlag New York, Inc. 

Full text available: f§.p_dM2&§lK3). Additional Information: MLvM&m, absfeafit, EabEfiOfifia 

We describe the design and deployment of the middleware for the Collaborative 
Information Portal (CIP), a mission critical J2EE application developed for NASA's 2003 
Mars Exploration Rover mission. CIP enabled mission personnel to access data and images 
sent back from Mars, staff and event schedules, broadcast messages and clocks 
displaying various Earth and Mars time zones. We developed the CIP middleware in less 
than two years time using cutting-edge technologies, including EJBs, servlets, JDB ... 

14 Editorial zone: Large scale content distribution protocols | 
Christoph Neumann, Vincent Roca, Rod Walsh T 
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October 2005 ACM SIGCOMM Computer Communication Review, volume 35 issue 5 
v Publisher: ACM Press 

Full text available: ^.pdf{207.06 K3) Additional Information: MLviMioQ. abstract, references, ind^ terrns 

This paper introduces large scale content distribution protocols, which are capable of 
scaling to massive numbers of users and providing low delay end-to-end delivery. 
Delivery of files and static objects is described, with real-time content streaming being 
outside the scope of this paper. The focus is on solutions provided by the IETF Reliable 
Multicast Transport Working Group. More precisely, the paper explains FLUTE, ALC and 
the associated building blocks. Then it discusses how these componen ... 

15 State of the art issues in distributed databases (Panel session): Site autonomy issues Q 
in the R@@@@ distributed database system 

^ P. Selinger 

January 1981 Proceedings of the ACM '81 conference 

Publisher: ACM Press 

Full text available: ^ pdf(104.03 KB) Additional Information: full citation, abstract, index terms 

It is desirable to have a Distributed Database Management System (DDBMS) whose 
behavior and control is as identical as possible to that used in single site database 
management systems. We call this notion site autonomy. Preserving the autonomy of 
sites which join a DDBMS network is essential to the peace of mind of its managers and 
users, and more technically, is essential in an environment where sites and 
communication lines fail. To achieve resilience to failures of ... 

16 A flexible system call interface for interprocessor communication in a distributed B 

«|b memory multicomputer 

^ Maria D. Maggio, David W. Krumme 

April 1991 ACM SIGOPS Operating Systems Review, Volume 25 issue 2 

Publisher: ACM Press 

Full text available: ^pdfC809.JG.K8j Additional Information: full citation, abstract, index terms 

The Multifaceted Communication System for the distributed memory NCUBE is an 
interprocessor communication system that supports many features useful for application 
programs: asynchronous, partially and fully synchronous calls in blocking and non- 
blocking modes, buffered and unbuffered transmissions, gather and scatter operations, 
broadcasting, a general pipe mechanism, and file operations. A major achievement of this 
design is the use of a single, consistent user interface. This paper describes ... 

1 7 Screen capture: a vector quantisation approach Q 

Jesse S. Jin, Sue R. Wu 

June 2004 Proceedings of the Pan-Sydney area workshop on Visual information 

processing VIP '05 
Publisher: Australian Computer Society, Inc. 

Full text available: f|p.tffa9&A1..i<Bj Additional Information: f.ull..Qit.uti.Q.n J abs.te.Ci, ifecgs, itlte&temiS. 

Over the last couple of decades, more and more presentations are done on computer 
screen. The need to store or broadcast such presentation efficiently is in high demand 
across different application areas. This paper proposes a screen capture representation 
called vector quantisation. This system captures sequence of actions on a computer 
screen and minimizes its video file size for storage. It also minimizes bandwidth : 
requirement if used for teleconferencing. 

Keywords: vector quantisation, video compression 
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18 Spatial computation | 
^ Mihai Budiu, Girish Venkataramani, Tiberiu Chelcea, Seth Copen Goldstein 

October 2004 ACM SIGARCH Computer Architecture News , ACM SIGPLAN Notices , 
ACM SIGOPS Operating Systems Review , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 32 , 39 , 38 issue 5,11,5 
Publisher: ACM Press 

Full text available: fW573.CG KB} Additional lnformation: MsMOIL abstract, references, citings, Index 
^* terms 

This paper describes a computer architecture, Spatial Computation (SC), which is based 
on the translation of high-level language programs directly into hardware structures. SC 
program implementations are completely distributed, with no centralized control. SC 
circuits are optimized for wires at the expense of computation units.In this paper we 
investigate a particular implementation of SC: ASH (Application-Specific Hardware). 
Under the assumption that computation is cheaper than co ... 

Keywords: application-specific hardware, dataflow machine, low-power, spatial 
computation 
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1 Invited paper: Middleware and web services for the collaborative information portal of 

NASA's Mars exploration rovers mission 
Elias Sinderson, Vish Magapu, Ronald Mak 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 
Middleware Middleware '04 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^j^t42S A 63.KBj Additional Information: tulLcitaiipn, afaflftact J&ferences 

We describe the design and deployment of the middleware for the Collaborative 
Information Portal (CIP), a mission critical J2EE application developed for NASA's 2003 
Mars Exploration Rover mission. CIP enabled mission personnel to access data and images 
sent back from Mars, staff and event schedules, broadcast messages and clocks 
displaying various Earth and Mars time zones. We developed the CIP middleware in less 
than two years time using cutting-edge technologies, including EJBs, servlets, JDB ... 



2 ESULto^ 

MBMS and Unicast Bearers 

Thorsten Lohmar, Zhaoyi Peng, Petri Mahonen 

June 2006 Proceedings of the 2006 International Symposium on on World of 
Wireless, Mobile and Multimedia Networks WOWMOM '06 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(350.62 KB) Additional Information: full citation, abstract, index terms 

With the booming of multimedia services, the 3rd Generation Partnership Project (3GPP) 
has introduced the Multimedia Multicast/Broadcast Service (MBMS) feature for UMTS 
systems. The main objective of MBMS is to introduce real broadcast distribution 
capabilities into 3G systems. The MBMS service layer toolbox supports two distinct 
delivery methods: download and streaming. This paper focuses on the MBMS download 
delivery method. We have a particular focus on the file repair procedure, because the ... 
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Francisco Javier Ovalle-Martmez, Julio Solano Gonzalez, Ivan Stojmenovid 
August 2004 Mobile Networks and Applications, volume 9 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: jf jodft 169.94 K3) Additional Information: full citation, abstract references. Index terms 
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The up-link bandwidth in satellite networks and in advanced traffic wireless information 
system is very limited. A server broadcasts data files provided by different independent 
providers and accessed by many clients in a round-robin manner. The clients who access 
these files may have different patterns of access. Some clients may wish to access several 
files in any order (AND), some wish to access one out of several files (OR), and some 
clients may access a second file only after accessing anot ... 

Keywords: data broadcasting, hill climbing algorithms 

4 Pushing dependent data in clients-providers-servers sys te ms 
Amotz Bar-Noy, Joseph Naor, Baruch Schieber 
September 2003 Wireless Networks, volume 9 issue 5 

Publisher: Kluwer Academic Publishers 

Full text available- fP]pdf(149 29 K3> Additional Information: fuligMion, abstract, references, citings, index 
" ^ '" x """ y ~""-" terms 

In satellite and wireless networks and in advanced traffic information systems in which 
the up-link bandwidth is very limited, a server broadcasts data files in a round-robin 
manner. The data files are provided by different providers and are accessed by many 
clients. The providers are independent and therefore files may share information. The 
clients who access these files may have different patterns of access. Some clients may 
wish to access more than one file at a time in any order, some clien ... 

Keywords: broadcast disks, clients-providers-servers, de-randomization, scheduling 



5 Pushing dependent data in clients-providers-servers systems 
Amotz Bar-Noy, Joseph Naor, Baruch Schieber 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Publisher: ACM Press 

Full text available: Wi ttlltfil 14 KB). Additional lnformation: full citation, abstract, references, citings, index 
* " terms 

In a satellite and wireless networks and in advanced traffic information systems in which 
the up-link bandwidth is very limited, a server broadcasts data files in a round-robin 
manner. The data files are provided by different providers and are accessed by many 
clients. The providers are independent and therefore files may share information. The 
clients who access these files may have different patterns of access. Some clients may 
wish to access more than one file at a time in any order, spm ... 

ft^jle_seryjoes; DeltaCast: efficient file reconciliation in wireless broadcast systems B 
Julian Chesterfield, Pablo Rodriguez 

June 2005 Proceedings of the 3rd international conference on Mobile systems, 

applications, and services MobiSys '05 
Publisher: ACM Press 

Full text available: "gp.afC214J5.K5j Additional Information: M.GitMQ.0, &b$.tr£LQJL, M®$n$&$. 

Recently, there has been an increasing interest in wireless broadcast systems as a means 
to enable scalable content delivery to large numbers of mobile users. However, gracefully 
providing efficient reconciliation of different versions of a file over such broadcast 
channels still remains a challenge. Such systems often lack a feedback channel and 
consequently updates cannot be easily tailored to a specific user. Moreover, given the 
potentially large number of possible versions of a file, it is i ... 

Managed file distribution on the universe network 
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Christopher S Cooper 

June 1984 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM symposium on Communications architectures and 
protocols: tutorials & symposium SIGCOMM '84, volume 14 issue 2 
Publisher: ACM Press 

Full text available: ^g) pdf(745.95 K3) Additional Information: full citation, abstract, references. Index terms 

The file distribution system on the Universe Network consists of a distributed set of co- 
operating agents which provide clients with a reliable bulk file collection, transfer and 
delivery service. The agent systems incorporate specialised techniques for optimizing use 
of the satellite channel, as well as making available facilities for broadcast file distribution. 
The distributed system architecture and protocols are described, with emphasis on the 
separation of control and data transfer. A ... 

8 Synopsis - Books and Software: iTV handbook: technologies & standards 
Eddie Schwalb 

April 2004 Computers in Entertainment (CIE), volume 2 issue 2 
Publisher: ACM Press 

Full text available: ^.adK3.35.S0..KBi Additional Information: MU&laiLQJCl, absSXSA lodfiKiauna 

Interactive television (iTV) is an evolutionary merging of digital TV and the internet. iTV 
technology offers new powerful ways for consumers to interact with content and service 
providers. In Europe, iTV has gained significant traction during the turn of the century. 
For example, about 500,000 viewers signed up for SkyDigital's email service during 2000. 
In another example, Nickelodeon's "Watch Your Own Week" voting application was 
available to SkyDigital viewers during Oct 22-27 2001. While on ... 

Keywords: QuickTime, avi, broadcast, compression, digital tv, gif, interactive tv, 
internet, media streaming, mp3, network file system, zip 



Streets of consensus under unknown unreliable network 
S. C. Wang, M. L. Chiang, K. Q. Yan, K. F. Jea 

October 2005 ACM SIGOPS Operating Systems Review, Volume 39 issue 4 
Publisher: ACM Press 

Full text available: ^ pdft 3. 15 MS) Additional Information: full citation, abstract, references. Index terms 

Generally, tasks in a distributed system, such as two-phase commitment in database 
system, the location of a replicated file, and a landing task controlled by a flight path 
finding system, must reach an agreement. This type of unanimity problems is called the 
agreement problem and one of the most fundamental problems in the field of distributed 
environment. It requires a set of the processors to agree on a common value even if 
some components of the system are corrupted. There are many significa ... 

Keywords: back propagation network, byzantine agreement, consensus, distributed 
system, fault-tolerance 
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We investigate server scheduling policies to minimize user perceived latency in a client- 
server system where the server uses broadcast communication. We show that no 0(1)- 
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competitive online algorithms exist for this problem. We consider the intuitive algorithm 
BEQUI that broadcasts all requested files at a rate proportional to the number of out- 
standing requests for that file. We show that BEQUI is an 0(l)-speed O(l)-approximation 
algorithm. We give another algorithm BEQUI-E ... 
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The Universe network is being used to explore broadcasting techniques in a highly 
integrated computer communications experiment connecting local area networks via a 
broadcast satellite channel. The broadcast protocol which has been devised within the 
Project provides a versatile framework in which different types of broadcast applications 
can be carried out. The requirements and definition of this protocol are described, and 
details are given of how the broadcast satellite channel is used a ... 
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The Rich News system, that can automatically annotate radio and television news with the 
aid of resources retrieved from the World Wide Web, is described. Automatic speech 
recognition gives a temporally precise but conceptually inaccurate annotation model. 
Information extraction from related web news sites gives the opposite: conceptual 
accuracy but no temporal data. Our approach combines the two for temporally accurate 
conceptual semantic annotation of broadcast news. First low quality transcri ... 

Keywords: Web search, automatic speech recognition, key-phrase extraction, media 
archiving, multimedia, natural language processing, semantic Web, semantic annotation, 
topical segmentation 
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This paper proposes software architecture of a broadcasting file system that can support 
the priority-based queuing of section filters and the caching mechanism of carousel 
objects. The data broadcasting software should guarantee the real-time characteristics 
such as the threadys processing time in periodic monitoring threads to detect the change 
of information. Therefore this proposed architecture can improve the predictability of 
periodic monitoring section filter threads by using the manageme ... 
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This paper introduces large scale content distribution protocols, which are capable of 
scaling to massive numbers of users and providing low delay end-to-end delivery. 
Delivery of files and static objects is described, with real-time content streaming being 
outside the scope of this paper. The focus is. on solutions provided by the IETF Reliable 
Multicast Transport Working Group. More precisely, the paper explains FLUTE, ALC and 
the associated building blocks. Then it discusses how these componen ... 
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It is desirable to have a Distributed Database Management System (DDBMS) whose 
behavior and control is as identical as possible to that used in single site database 
management systems. We call this notion site autonomy. Preserving the autonomy of 
sites which join a DDBMS network is essential to the peace of mind of its managers and 
users, and more technically, is essential in an environment where sites and 
communication lines fail. To achieve resilience to failures of ... 
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The Multifaceted Communication System for the distributed memory NCUBE is an 
interprocessor communication system that supports many features useful for application 
programs: asynchronous, partially and fully synchronous calls in blocking and non- 
blocking modes, buffered and unbuffered transmissions, gather and scatter operations, 
broadcasting, a general pipe mechanism, and file operations. A major achievement of this 
design is the use of a single, consistent user interface. This paper describes ... 
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Over the last couple of decades, more and more presentations are done on computer 
screen. The need to store or broadcast such presentation efficiently is in high demand 
across different application areas. This paper proposes a screen capture representation 
called vector quantisation. This system captures sequence of actions on a computer 
screen and minimizes its video file size for storage. It also minimizes bandwidth 
requirement if used for teleconferencing. 

Keywords: vector quantisation, video compression 
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This paper describes a computer architecture, Spatial Computation (SC), which is based 
on the translation of high-level language programs directly into hardware structures. SC 
program implementations are completely distributed, with no centralized control. SC 
circuits are optimized for wires at the expense of computation units.In this paper we 
investigate a particular implementation of SC: ASH (Application-Specific Hardware). 
Under the assumption that computation is cheaper than co ... 

Keywords: application-specific hardware, dataflow machine, low-power, spatial 
computation 
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